Geração de Expressões de Referência usando Relações Espaciais (Referring Expression Generation Using Spatial Relations) [in Portuguese]

Instruction-giving systems for virtual interactive 3D worlds have a wide range of applications in education, games and others. This paper discusses the computational task of referring expression generation for systems of this kind, focusing on the use of spatial relations to describe domain objects. Resumo. Sistemas de geração de instruções em mundos virtuais interativos 3D possuem uma ampla gama de aplicações em áreas como educação, desenvolvimento de jogos etc. Neste artigo discutimos o problema computacional da geração de expressões de referência em ambientes deste tipo, enfocando a questão do uso de relações espaciais para descrever objetos do domı́nio. 1. Introdução A geração de expressões de referência (GER) é um dos componentes fundamentais de aplicações de geração de lı́ngua natural (GLN) a partir de dados de entrada não linguı́sticos. Algoritmos de GER tratam da tarefa de seleção do conteúdo a ser realizado, por exemplo, na forma de descrições definidas como ‘o terceiro homem à esquerda, vestido de preto’.1 O problema computacional de GER contempla, entre outras questões, o desafio de produzir descrições breves e psicologicamente plausı́veis. GER é uma ativa linha de pesquisa em GLN, tendo sido inclusive objeto de uma série de competições (ou shared tasks) recentes [Belz and Gatt 2007, Gatt et al. 2008, Gatt et al. 2009]. Abordagens existentes, entretanto, tendem a considerar principalmente domı́nios simplificados e/ou bidimensionais. O problema de referência em domı́nios fı́sicos mais realistas (e.g., com grande complexidade estrutural, tridimensionalidade etc.) permanece pouco explorado na pesquisa da área, possivelmente em virtude da própria dificuldade em criar bons modelos computacionais deste tipo. Mais recentemente, entretanto, este cenário começou a mudar com iniciativas como o projeto GIVE (Generating Instructions in Virtual Environments) [Koller et al. 2009]. GIVE é uma plataforma para desenvolvimento e teste de sistemas de GLN em mundos virtuais interativos, na qual o sistema encarrega-se de todo gerenciamento do ambiente gráfico e de interatividade, permitindo ao desenvolvedor concentrar-se apenas na tarefa de GLN e produzir rapidamente uma aplicação de teste. A figura 1 ilustra a interface deste sistema.2 1Não tratando portanto da questão da interpretação (e.g., anafórica) de expressões existentes [Paraboni 1997, Cuevas and Paraboni 2008]. 2Extraı́da de http://www.give-challenge.org/research/